"""
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
"""

def largestNumber(nums: list[int]) -> str:
    nums = list(map(str, nums))
    for i in range(len(nums)):
        for j in range(len(nums) - 1):
            if nums[i] + nums[j] > nums[j] + nums[i]:
                    t = nums[i]
                    nums[i] = nums[j]
                    nums[j] = t
    s = ''.join(nums)
    s = str(int(s))
    return s









nums = [3,30,34,5,9]
print(largestNumber(nums))